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binary digits 1 in the position* corresponding to terms which are present in an 
expansion and by binary digits in positions corresponding to terms which are 
absent. For example, the expansion x 3 x* ? ♦ x* ♦ f 3 x 1 would bs 
rsprssentsd by l«a in ths positions 1, 23, and 15 and by zeros elsewhere. 

In a set of memory locations containing an expansion the digit 
positions 2 * 13 through 2~ 39 . of the first memory. location hold the first 
27 terms of the expansion (i.e^ terms through 26), while the next memory 
location holds the next 27 terms in corresponding positions, and so on. Hence we 
see that if 7 input variables are used, our expansions will be represented by 
3 7 • 2187. binary digits and each logical register will occupy 3 4 - 81 memory 
locations. 

In an expansion of the type discussed here one may regard the operations 
between terms to be either or or exclusive or* Simplification procedures of 
(for example) the type x 6 x 3 x 1 v lc 8 x 3 x 1 ■ x* x 1 and ~x 5 "S 3 x 1 ♦ 
x? x*. • x x 3 X* may then be carries out by a short set of interpretive 
orders. Other simplification processes, such as x* x 1 v "x 3 x 2 v x 1 x 2 ■ 
x 3 x 1 v "3? x* are then carried out by other sets of interpretive orders. 

DESCRIPTION OF INTERPRETIVE OBDERS 

Let F be the expansion in the logical accumulator. Eight types of 
algebraic operations may be carried out by interpretive orders. 

OL n Replace F by F(n). 

1L n Replace F by fTS). fF(n) is the expansion having terms in 

just those positions where F(n) has no terms) 
2L n Replace F by F x F(n). (F x F(n) is the expansion 

having terms where both F and F(n) have terms) 
3L n Replace F by F x Ffn) . . 
Ul n Replace F ty F v F(n)* (F v Ffn) is the expansion 

having terms where F and/or F(n) have terms) 
$1 n Replace F by F v F(n) 
6L n Replace F by F ♦ F( n ). (F + F(n) is the expansion 

having terms where either F or F(n) but not both, has 

a term). 
7L n Replace F by F ♦ F(n). 



-i 
or x before performing A 
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Nine types of shift operations may be carried out by means of 
interpretive, orders. These orders are combined with the type of algebraic operation 
defined by A« These orders are of the form .A6 n where A may be 0,1,... ,7 and 
B is of the form ^ ♦ K^ with OZ^I^ ^3* 

When Mg • we extract from F(n) all terms containing x as a 

factor* The selection of i is described under the SO, L0 orders 

•i 
When Mg ■ 1 we extract from F(n) all terms containing x as 

a factor© 

When. M« • 2 we extract from F(ri) all terms not containing x 

or x as a factor* 

When M. • we shift the extracted terms to the positions of the 

i 
corresponding terms having x as a factor and then perform the algebraic operation 

defined by A« 

•i 
When M^ • 1 we shift to the x positions before performing A, 

When ML ■ 2 we shift to the positions corresponding to either x 1 
performing A, 

Hence we see that the order k9 n would take those terms of the form 

•i 

x a from F(n)j> shift them so they become terms of the type a and place them in 

the accumulator without clearing Fo 

Seven "red tape " orders are provided „ 

80 n Replace FCa) by F 

90 n Leave the interpretive routine. and obey the machine order 
* on the right, (left) side on n c 

KO n Transfer control to the interpretive order on the right <> 
n ' (left) side of a if the logical accumulator is not empty <, 
Otherwise ignore the order. 

SO n Transfer control to the interpretive order on the right 
(left) side of n This order is obeyed cyclically p-1 
times (where p is the number of input variables) and dis- 
obeyed on the pth time the order is inspected.. After 
such an order has been inspected the input variable index 
i for shift orders will be stepped by one when the next 
shift order is inspected and before it is obeyedo When an 
SO or LO order is disobeyed the input variable index i 
is cleared to zero as at the beginning of the program and 
the next shift order will step it to one before it is 
obeyed« The SO or LO order may be used in this way to carry 



out the same simplif ication process for each of the p variables in turn or, 
alternatively, it nay be used to do the same operation p times. 

One caution applies to the use of shift orders. It is not possible 
to perform a shift on the accumulator itself if VL <^M,. For example, one could 
construct the canonical expansion of F without using any of the outside memory 
by the series of orders 



r 


62 


SU 




66 


Si* 


r+1 


6K 


Si; 




10 


rL 



but one could not construct the corresponding net expansion ty 



r 


61 SU 




69 Sk 




6$ Sli 




W vT, 



because one cannot perform the operation 69 with the accumulator upon itself, 

2§E CF THE PARAMETER gs 

The l£th word in the subroutine (designated by lkS5>) is left empty 
so that the parameter Q may be inserted if desired. When Q x 2~ 39 is inserted, 
then the ith ternary digit in Q is added, modulo 3* to Ik whenever a shift order 
is obeyed, (i is the index of the variable being altered in the shift). In this 
way it is possible to alter the effect of the shift orders for different variables, 
A primary use for this parameter is to permit the formation of different normal 
expansions, or to isolate specific terms in a given expansion. 

APPENDED SUBROUTINES? 

The following appended subroutines will be designated by the orders 
which cause them to be entered. 

JO 179S?> This subroutine causes the expansion in the logical accumulator to 
be printed without damage to the expansion. Terms like x 5 x 3 ? 
would be printed as 2 12 1 if .5 input variables were used* 
Aftsr each term a space in printed, and after each 8 terms the 
carriage is returned.- The expansion is terminated by the letter N. 
Before each print, two carriage returns are always provided. To 
avoid these use JO l80S£ o 
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JO l£!>S5 This subroutine causes an expansion to be read into the logical 
accumulator in the form of a truth table. If p variables are 
used, one must read in 2 P sexadecimal characters, the binary 
digits of which correspond to the truth values of the function. 
£f P ( 3 one must provide 2 sexadecimal characters. 

JO 211S5> This subroutine reads an expansion into the logical accumulator 
when it is in the foxm written by JO 179S£. That is, the in- 
dividual terms must be typed in the ternary representation and 
the expansion terminated by the symbol N. 
To reenter the code after having left it by means of a 90 or JO order 

one can go to the right hand order of 123 S5>. When this is done the interpretive 

orders following the 90 or JO orders will be selected and obeyed in turn. To end 

the routine one can go to an OF order by means of 90 102S£ o 



ETJMPIE QF THE USE OF THE SUBROUTINE 

A simple code which carries out the Harvard minimizing chart method 
serves as an example of the use of the interpretive orders. 

JO 1#SS 
80 6QQF 



These orders read an expansion into the accumulator and store it at 600. 



3* sH 

8O?G0F 



3LSU clears the accumulator since none of the terms in the expansion F agree with 
F* 80 70QF then clears 700. 

U8 6QOF 
29 600F 



i -i 
This pair of orders carries out the transformation x a v x a » a. 

The first time they are obeyed i * 1. 



U2 Sk 
k6 Sk 



These orders carry out a 



i -i 
a v x a v x a. 



UL 70QF 
SO 1L 
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These orders cause the quantity in the accumulator to be "or"ed into 700F and 
the process to be repeated for each index i. After completion of this process 
we will have all possible terms if p-1 factors wjiich can be generated from the 
expansion of 600. In addition to these terms, we have in the accumulator all 
terms which were used to generate them. 

6L 600F 
SO L 



6L 600F followed by 80 600F causes the new terms having p-1 factors to be 
inserted in 600F and the unneeded terms eliminated. SO L causes the process to be 
repeated p times so that terms having the fewest possible factors will be 
generated . 

6 JO 179S5 
90 102S5 



JO 179S5 causes the resulting simplified expansion to be printed and 90 102S5 
stops the machine . 
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LOGATIOir 



7 
8 

9 
10 

11 

12 
13 

15 

16 
17 



ORDER 
OOK(Ql) 
26 1000N 
00 59F 
IA 8L 
LO 9L 
kO 2L 
50 F 

55 20F 
46 2^L 

56 26L 

00 IF 
kO F 
50 F 

01 22F 

IA 89L 

k6 7L 

26 F 

00 19L 

00 IF 

S5 20F 

5S F 

S5 F 

5S IF 

S5 F 

00 F 

00 IF 

00 F 

00 3F 

00 F 

00 27F 

00 F 

00 F 

00 F 

00 F 

00 F 

00 F 
00 F 
00 F 
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■» Enter 

- Select order 

Store address 
Go to algebra 

-Right or left 

- Choose instruction 



- Constants of entry 
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27 
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TITLE: 
TYPE: 



NUMBER OF WOEDS : 
TEMPORARY STORAGE: 
PARAMETERS : 



DESCRIPTION: 



UNIVERSITY OF ILLINOIS 

DIGITAL COMPUTER 

AUXILIARY 

LIBRARY ROUTIN E Q 1 - 8l 

Logical Algebra Subroutine (SADOI Only) 
Interpretive routine with &J orders and 3 appended sub- 
routines. It is entered as a closed routine and left by 
a 90 or JO order. 
230 
0, 1, 2, 3, ^ 

(1) p, the number of independent variables, may either 
be inserted in address S3 before reading the program 
or read in later by using a subroutine. 

(2) Location of the first word of the logical accumulator 
is addressed as S^. 

(3) For convenience the routine itself may be addressed 
as S5 

This routine is intended to aid in the design of switching 
circuits. It permits the manipulation of expansions in 
Boolean algebra by means of intepretive " orders" which it 
carries out, one order at a time. In this way, systematic 
simplification procedures, such as the Harvard minimizing 
chart procedure, and the simplified polynomial procedure 
which is used here, may be prepared as programs for the 
machine. 

Polynomial expansions are handled by the subroutine 
in which the terms in an expansion represent products ot 
certain input variables and their complements. If the 
presence of a certain input variable is assigned the design- 
ation 0, the presence of its complement the designation 1, 

and the absence of the variable the designation 2, we see 

5 _q 1 
that a term in an expansion such as x x J x , would 

correspond to the set of numbers 2 12 0, if we are 

dealing with five input variables. 

Such a set of numbers corresponds to a number in the 

ternary number system which may be used to uniquely define 

5—3 1 
the term x' x J x . A polynomial expansion, consisting of 

a series of such terms is represented in the machine by 
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81 



LOCATION 
18 

19 

20 

21 

22 

23 

2i* 

2$ 

26 

27 

28 

29 

30 

31 

32 

33 

, 31* 

3$ 



ORDER 

U i|095P 
IX H09SS3 
1*0 Si* 
22 6l*L 
00 li*6F 
1*9 58UF 
00 22l*F 
10 896F 
00 2S5F 
80 F 

00 127F 
LL l*09$F 
SO F 

S£ 2CF 

8> F 
22 p 
50 11L 
10 37F 
Hi 71L 
1*2 73L 

01 IF 

1*0 F 

U U5L 

SI* 710, 

32 831 

01 2F 

UO IF 

01 2F 

10 12L 

1*0 2F 

09 IF 

Lh 16L 

36 521 

LI* 111 

1*0 16L 
L$ 12L 



.} 



Has c been stepped? 



} 



NOTES 



Ql 



p-i 



Store in accumulator 

1st gate 

2nd gate 

3rd gate 

Complementer 

Transfer word 

Selector word 

Select type 
of algebra 

„ Construct complement test 

Go to direct algebra 



Store M, in IF 



Store Hp " 3 



Step c 
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ORDER 


NOTES 


Ql 


36 


LO 16L 
32 Ui 




- Is c>3? 

— 




37 


L5 29L 
1*2 5hL 




""-" Transfer back to shift 




38 


L5 16L 
1*2 U6L 




- k » c 




39 


Iii 7L 
00 20? 








ko 


U6 101L 
L5 HiL 




Store gate address 
Transfer Q 




111 


26 U6L 
L5 591 




._ Transfer to select 




1|2 


i|2 5UL 
L5 16L 








U3 


LO 12L 
1*2 1*6L 




- k • c - 3 




Ui. 


51 1UL 
.00 IF 




- Transfer Q/27 




U5 


66 13L 
01 38F 








U6 


1*0 151 
19 F 








U7 


50 31L 
1*2 17L 




- 3 k " 1 in 17L 




U8 


00 IF 










Ll* 17L 








U9 


32 U7L 
51 15L 








50 


00 IF 
66 17L 




- q in 15L 




51 


10 IF 
26 227L 








52 


L5 15L 
Li* 2F 








53 


36 51|L 
Li* 12L 




- Mg ♦ q (mod 3) in 2F 


1 
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LOCATION 


OHDER 


& 


kO 2F 




26 r - 


55 


s5 156L 




26 IF 


56 


U6 99L 




26 99L 


57 


U6 62L 




22 61L 


58 


U6 59L 




U6 60L 


59 


L5f 




SU85L 


60 


JO f 




SO 92L 


61 


22 63L 




U6 63L 


62 


L5f 




SU 98L 


63 


JO f 




SO-100L 


61* 


26 IF 




L5 2F 


65 


IU UL 




U6 2F 


66 


L5 IF • 




LU 5lL 


67 


1*6 U 




LO 91L 


68 


00 9F 




10 63F 


69 


32 123L 




26 2F 


70 


LI F 




36 73L 


71 


16 23L 




SO itfT. 



NOTES 

Go to shift or select 

Direct 

and 
or 



81 



al 



or 



Step selector 



- Step accumulator 



Delay- 
End of order 
Go to select 

Complement test 

Cnfflpl^mftrrh 
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LOCATION 
72 

73 

7U 

75 

76 

77 

78 

79 

do 

81 
82 
83 



85 



87 



89 



OHDER 

UO 3F 
5l 3F 
L5 IF 
26 F 
L5 63L 
1*2 2% 
51 17L 
75 IF 
L5 11L 
SU 12F 
U2 101L 
<1 17L 
7? 2F 
L5 11L 

sU'r 

1|2 100L 
LS 2U. 
U6.-251 

L5 25l 

10 2F 
L5 191 
llO IF 
26 2F 
LS 62L 
U2 2SL 
26 80L 
L5 60L 
\a 2ft 
51 17L 
75 IF 
SI 156L 
bO UF 
50 171 
7U 2F 
SU 103L 



NOTES 



ai 



Go to algebra 
Return to shift 



^ x 3 k " 1 * 1 



^ x 3 W ♦ 1 



Plant select 



Plant store 

Select 

Direct algebra 



3 k " X J^ 






k-1 
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LOCATION 
90 

91 

92 

93 

9k 

9$ 

96 

97 

98 



100 
101 

103 
10U 

ie£ 



107 



0HD5R 

Ik 2UL 
22 80L 

& F 

Lu 2)4! 
22 80L 
ill 3F 
IS i|F 
32 9i4l 
$6 3F 
LU 11L 
4O UF 
UD 17t 
36 97L 
22 981 
LB 17L 
10 17L 
kO kF 
26 70L 

JO r 

SS S4 
26 IF 

oor 

jo r 

11 f 

26 70L 
CF F 

15 18L 
10 12L 
36 10$L 
U 11L 
tli 3GL 
I42 106L 

la r 
19 F 

so 31L 
U2 F 



NOTES 



Q 1 



Waste 



Did we want selection? 



Havo wt stappad too fart 



Return 



} 



and 



ahift 



tnterludt 



formi 



3P** 3 * si*-i 

iTp 3 



and 2tii 

ofrtartttt 
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LOCATION 



ORDER 



WOTBS 



Gl 



106 


00 IF 




tk F 


109 


32 107L 




X5? 


110 


00 20F 




LU 19L 


111 


LO 9L 




U6 91t 


112 


16 1131 




22 lOlljF 


113 


00 F 




26 103L 




26 IN 


103 


IS 1310* 




22 125L 


10U 


16 210. 




26 1U5L 


105 


IS IhkL 




26 136L 


106 


10 2CF 




01 hF 


107 


W 18L 




32 117L 


108 


L5 21- 




1*6 112L 


109 


10 20F 




k2 112L 


110 


32 nil 




19 26F 


111 


26 112L 




19 6P 


112 


ih F 




1*0 f 


113 


IB 16L 




00 IF 



Store 

Escape 
Transfer control 



\ 



J Transfer p-1 times 
Test for disobey 
Locate order 



Right 

or l<t 
Step or<ier 
Restore c 
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LOCATTON 



Ilk 



116 
117 
118 
119 



121 



123 
12k 
12$ 

126 
12? 
128 
129 
130 
131 



ORDER 

10 IF 
i40 16L 
l& 2hL 
hP 21 
SS 181L 
32 123L 
26 2L 
Ol 16L 
50 18L 
l£ 2h 
1+6 122L 
U6 123L 
j6 121L 
22 121L 
00 20F 
00 I?F 

L5T 
SO F 
iiO /^ 

L5 2L 

lit 10L 

22 ±L 
iiO IP 
L5 2I4L 
U6 13 5L 

LS 135L 

26 IF 

15 2F 

LL hL 

k6 ?F 

L5 IF 

Lii 511 

1*6 IF 

m 91 T, 



^L 



NOTES 



<2-l 



Go out 



Disobey and clear c 



left 

or right 



r 



Restore order 

Go out 

Plant Si* 
Plant address 



Step address 
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81 



LOCATION 
132 

133 

13U 

135 

136 

137 

138 

139 

110 

1U1 

Hi2 

1U3 

lhh~ 

1U5 

1U6 

11*7 

11*8 

11*9 



ORDER 

00 9F 
10 63F 
32 123L 
26 IF 
LZSk 
26 2F 
1*0 r 
22 128L 
bO F 
1*1 IF 
26 F 
LU IF 
UO IF 
Lf> F 

LU hi 
1*6 F 

I0-91L 
00 9F 
10 63F 
32 li*2L 
26 F 
V> IP 
32 123L 
26 lift 
LI Si* 
22 137L 
1*6 1U7L 
10 20F 
12. IkJL 
S5 F 

32 F' 

26 F 
L5 1510. 
UO-F 
26 P 
L5 F 



NOTES 



Ql 



Deity end 



- Parameters 



Add terms 
Step Si* 



Delay 
end 



Transfer control 
parameter 



-■ escape 



Clear accumulator 
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LOCATION 
150 

151 

152 

15U 
155 
156 

157 

158 

159 

160 

161 

162 

163 

I6h 

165 

166 

167 



PflPgR 
Lb hi 
I16F 
LO 911 
00 9F 
10 63F 
00 63F 
32 F 
26 F 

ia.su 

22 lli9L 
16 55L 
U6 153L 
26 1U8L 

la F 

Iii 99L 
U2 169L 
00 20F 
U6 169L 
10 91L 
00 9F 



32 123L 



Ul F 
Ul 2F 
81 8F 
00 32F 
UO 3F 
36 170L 
LJ F 
10 3F 
h2 2F 
00 IF 
III 2F 
32 1610, 
16 2F 
LU 76L 



NflFKS 



«1 



- Delay 



[} 



Go out 

Parameter 
Prepare to read 



Prepare store 



Read in digits 



Convert to ternary 



Plant shift 
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LOCATION 
168 

169 
170 

171 
172 
173 
17U 
175 
176 

177 
178 
179 
180 
181 
182 
183 
18U 
185 



ORDER 

32 I68lj 
19 F 
LU F 

Uo F 

L3 3F 

36 17liL 
16 F 
LU HL 
UQ F 
16 3F 
LU 3F 
22 162L 
U IF 
LU 11L 
U2 IF 
10 5f 
1*2 2F 
00 IF 
Ii* 2F 
36 176L 
16 2? 
26 l£?L 
92 133F 
92 96U 
16 19L 
U6 183L 
19 7F 
1*0 F 
lil IF 

ia 2f 

16 f 

00 13F 

1*0 3F 

32 200L 

LJ38L 
1*0 hF 



NOTES 



SI 



Wast* 
Store digit 



Step terra counter 



Go back 



Step register counter 



Convert to ternary- 



Go back 



Nurater of terns per line 



First set of terms 



I 



p-1 in k 
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81 



LOCATION 


OHDER 


' 186 


50 HI 




75 121 


187 


16 liP 




LO 11L 


188 


UO IjF 




32 136L 


189 


S5 212L 




UO UF 


190 


L5 IF 




50 31L 


191 


66 hF 




L5 18L 


192 


UQ I4F 




75 12L 


193 


00 36F 




82 UF 


19U 


10 UQF 




L5 UF 


195 


LO 11L 




UO UF 


196 


32 192L 




92 961F 


197 


L5 f 




LU F 


198 


36 20QL 




92 129? 


199 


92 961F 




19 7F 


200 


UO F 




16 IF 


201 


LU 11L 




UO IF 


202 


L5 2F 




LU 11L 


2Q3 


UO 2F 
LO 13L 
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_ Prepare to print 



J 



Print term 



Hew line 



- Step tern 

Step nunber in register 

X 

next 2? digit at 
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81 



LOCATION 


CBDBR 




NOTK 


<3 2 


20b 


32 206L 
00 63F 




delay 




205 


16 3F 
LU3F 




- Qo back 




206 


26 18UL 
IS 183L 








20? . 


Ik hi 
U6 1831 




Are we through? 




208 


LO 91L 










00 9F 


_/ 




209 


36 210L 
22 182L 




les 
No 




210 


92 770F 










22 123L 




Go out 




211 


IS 189L 










U6 153L 




Prepare to read 




212 


26 1U8L 
IS 18L 




L Store p-1 




213 


2*0 F 






• - 


OD I4QF 




Clear R- 




•211; 


S5 F 
UO IF 








21^ 


81 I4F 
LO 12L 




Test for N 




216 


32 123L 
#> IF 








217 


Lh 12L 
7U 12L 




Convert to ternary 




218 


IS? 
L0 11L 








219 


I4OF 
36 21UL 








220 


CUP 
66 13L 








221 


00 19F 
Lk22^L 




f HArt i&AiTt 





LO CATION 
222 

223 

22U 

22$ 

226 

227 

228 



ORDER 

U6 22ft 
16 19L 
Sh 12F 
U6 226L 
10 20F 
U2 22ft 

19 r ■' 

Lh F 

ho F 

22 212L 

lodF 

66 12L 
10 IF 
140 15L 
26 £2L 
OOF 
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NgTES 

J Plant in shift 

Plant in add 
and store 



81 



©1 



- Xnssrt tsnn. 






